همبندی گراف های فازی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده علوم پایه
- author مریم ابراهیمی
- adviser علی اصغر طالبی رستمی سیامک فیروزیان
- Number of pages: First 15 pages
- publication year 1390
abstract
مفاهیم کمان و همبندی نقش مهمی هم از نظر تئوری و هم از نظر کاربردی در گراف های فازی دارند. بسته به قدرت یک کمان، کمان ها در گراف فازی به سه نوع ?- قوی، ?- قوی و ?- کمان تقسیم می شوند. فایده این نوع تقسیم بندی این است که به درک کامل ساختار پایه یک گراف فازی کمک می کند. رابطه بین مسیــرهای قوی و قوی ترین مسیــرها در یک گراف فازی مورد تجزیه و تحلیـل قرار گرفته و همچنین ویژگی های پل های فازی، درخت های فــازی و دورهای فــازی با استفاده از مفاهیم ?- قوی، ?- قوی و ?- کمان بدست می آید. دو پارامتر همبندی در گراف های فازی به نام های همبندی رأسی فازی (k ) و همبندی کمانی فازی (k) معرفی شدند.در ادامه برش رأسی فازی، برش کمانی فازی و زنجیر فازی نیز تعریف می شوند. درخت فازی و مفهوم ماکزیمم درخت مولد که نقش مهمی در تعیین ویژگی های درخت فازی دارد، نیز مورد بررسی قرار می گیرد.
similar resources
همبندی در گراف فازی و متمم آن
هتسب .دنراد یزاف یاهفارگ رد یدربراک مه و یروئت رظن زا مه ?مهم شقن یدنبمه و نامک م?هافم .دوش?م صخشم یزاف فارگ ک? رد اهر?سم ن?رتیوق و یوق یاهر?سم ن?ب هطبار اهنامک تردق هب نا?ب اهنامک تردق ساسا رب نآ ممتم و یزاف فارگ ک? ن?ب یدنبمه یارب یاهطباض هماننا?اپ ن?ا رد دنتسه یزاف رود دوخ هک یزاف یاهفارگ سوئر دادعت هبعجار م?نک?م ثحب ت?اهن رد و .دوش?م .دنتس?ن یزاف رود اهنآ ممتم ?لو m نامک ،یزاف فارگ رد ...
همبندی گراف های کیلی جمعی
فرض کنید s یک زیرمجموعه از گروه آبلی و متناهی g باشد. گراف کیلی جمعی را که با نشان می دهیم عبارت است از گرافی با مجموعه رئوس g و یال هایی از مجموعه ی یعنی بین دو رأس و در گراف g یال وجود دارد اگر و تنها اگر در این پایان نامه هدف تعیین همبندی گراف های کیلی جمعی است. یادآوری می کنیم که کمترین تعداد رأسی که با حذف آن از گراف ، گراف ناهمبند می شود و یا تنها یک رأس از آن باقی می ماند را همبندی ...
اندیس های سگد و همبندی از گراف ناجابجایی در گروه های متناهی
فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...
full textبررسی انواع کمان ها و تحلیل همبندی در گراف های فازی
نظریه گراف به بررسی وجود یا عدم وجود یک کمان و تأثیر آن بر سایر ویژگیهای یک گراف خلاصه میشود، اما در گرافهای فازی با توجه به اینکه شدت هر کمان یک عدد در بازه [0,1] است، لذا تحلیل کمانها و تأثیر آن بر سایر ویژگیهای گراف فازی مفصلتر و پیچیدهتر است. در این تحقیق با استفاده از مفهوم شدت همبندی کمانها در گرافهای فازی، کمانها را به سه نوع آلفا-قوی، ...
15 صفحه اولبررسی همبندی حاصلضرب گراف ها
در این پایان نامه ویژگی های برخی حاصلضرب های گراف را مورد بررسی قرار می دهیم.همبندی برخی حاصلضرب های گراف را مورئ مطالعه قرار می دهیم.
بررسی همبندی جبری گراف ها
امروزه نظریه گراف به عنوان یکی از شاخه های پرکاربرد ریاضیات و در واقع به عنوان پلی مستحکم میان ریاضیات محض و ریاضیات کاربردی شناخته می شود. به همین منظور دانشمندان و پژوهشگران نظریه گراف در کنار تلاش هایی که برای شناسایی پارامترهای گوناگون گراف ها صورت می دهند؛ همواره کاربرد این نتایج را در زمینه های گوناگون مانند فیزیک و شیمی، نظریه شبکه ها و ارتباطات؛ دنبال می کنند. از جمله موضوعاتی که در چند...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023